A*Algorithm for Optimal Intra-bay Container Pre-marshalling Plan
نویسندگان
چکیده
منابع مشابه
Metaheuristics for the Two-Dimensional Container Pre-Marshalling Problem
We introduce a new problem arising in small and mediumsized container terminals: the Two-Dimensional Pre-Marshalling Problem (2D-PMP). It is an extension of the well-studied Pre-Marshalling Problem (PMP) that is crucial in container storage. The 2D-PMP is particularly challenging due to its complex side constraints that are challenging to express and difficult to consider with standard techniqu...
متن کاملAn Algorithm Selection Benchmark of the Container Pre-marshalling Problem
We present an algorithm selection benchmark based on optimal search algorithms for solving the container pre-marshalling problem (CPMP), an NP-hard problem from the field of container terminal optimization. Novel features are introduced and then systematically expanded through the recently proposed approach of latent feature analysis. The CPMP benchmark is interesting, as it involves a homogene...
متن کاملAn Intelligent Marshalling Plan Using a New Reinforcement Learning System for Container Yard Terminals
In recent years, the number of shipping containers grows rapidly, and in many container yard terminals, increasing throughput of material handling operation becomes important issue as well as decreasing the turnaround times of vessels. Material handling operations for loading containers into a vessel is highly complex, and the complexity grows at an exponential rate according to the growth of t...
متن کاملDeep Learning Assisted Heuristic Tree Search for the Container Pre-marshalling Problem
One of the key challenges for operations researchers solving real-world problems is designing and implementing high-quality heuristics to guide their search procedures. In the past, machine learning techniques have failed to play a major role in operations research approaches, especially in terms of guiding branching and pruning decisions. We integrate deep neural networks into a heuristic tree...
متن کاملOptimal loading plan for multiple trains in container terminals
The definition of the train loading plan is one of the decisional aspects to be dealt with in a container terminal [1]. In the literature, few research studies have been devoted to the train load planning problem; among them, in [2] three different integer linear programming formulations are proposed in which the real weight restrictions related to wagons configurations are considered, as in th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Korean Institute of Industrial Engineers
سال: 2012
ISSN: 1225-0988
DOI: 10.7232/jkiie.2012.38.2.157